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Abstract 

For K a field, let K((t)) denote the quotient field of the power series ring over 
K. The "Newton-Puiseux theorem" states that if K has characteristic 0, the algebraic 
closure of K({t)) is the union of the fields K((t l l n )) over n € N. We answer a question 
of Abhyankar by constructing an algebraic closure of K({t)) for any field K of positive 
characteristic explicitly in terms of certain generalized power series. 

1 Introduction 

For K a field, let K((t)) denote the field of formal power series over K (that is, expressions 
of the form Y^L m x ^ % f° r some m £ Z and G K, with the usual arithmetic operations). 
A classical theorem Proposition II. 8] attributed to Puiseux, but essentially known to 
Newton, states that if K is an algebraically closed field of characteristic zero, then the 
algebraic closure of K((t)) is isomorphic to 

oo 

urn 1 /*)). 

i=l 

Hereafter, we will take K to be an algebraically closed field of characteristic p > 0. In this 
case, Chevalley H noted that the Artin-Schreier polynomial x p — x — t~ l has no root in the 
Newton-Puiseux field. In fact, the Newton-Puiseux field is precisely the perfect closure of 
the maximal tamely ramified extension of K((t)). 

Abhyankar pointed out that under a suitable generalization of the notion of power 
series, Chevalley's polynomial should acquire the root 

x = t-V p + r 1/p2 + r 1/p3 + • • ■ . 

The generalization we use here was introduced by Hahn and we will only give a brief 
introduction here; for detailed treatments, see or ||. 
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A generalized power series (or simply "series") is an expression of the form X^eQ 2 ^* 
with Xi G K, where the set of i such that Xj 7^ (the support of the series) is a well-ordered 
subset of Q, that is, one every subset of which has a least element. We add and multiply 
generalized power series in the natural way: 

E xit* + E y 3 t j = J2(x k + Vk)t k 

i j k 

E x # ■ E yj tj = E E x iVj tk - 

i jeT k \i+j=k J 

Note that multiplication makes sense because for any k, there are only finitely many pairs 
i,j with i+j = k and Xii/j 7^ 0. Also, both the sum and product have well-ordered supports, 
so the generalized power series form a ring under these operations. 

The ring of generalized power series is quite large, so one might reasonably expect it to 
contain an algebraic closure of K((t)). A stronger assertion was proved independently by 
Huang H, Rayner || and §tefanescu (Huang's PhD thesis, written under Abhyankar, 
does not appear to have been published.) 

Theorem 1 (Huang, Rayner, §tefanescu) . Let L be the set of generalized power series 
of the form f = J2ies x ^ 1 ( x i e K)> where the set S (which depends on f) has the following 
properties: 

1. Every nonempty subset of S has a least element (i.e. S is well-ordered). 

2. There exists a natural number m such that every element of mS has denominator a 
power of p. 

Then L is an algebraically closed field. 

The purpose of this paper is to refine this result, by determining precisely which series 
of the form described by Theorem 1 are algebraic over K((t)). Such series will satisfy 
two additional restrictions: a further condition on the support of the series, and (unlike 
in characteristic zero) a condition on the coefficients themselves. A prototype of the latter 
condition is the following result, also due independently to Huang and to Stefanescu [p~2]l . 

Theorem 2 (Huang, Stefanescu). The series Y^i^it pt ( x i Ep) is algebraic over 
¥ p ((t)) if and only if the sequence {x{\ is eventually periodic. 

Our results imply Theorem 2 as well as other results of Benhissi [|| , Huang, and Vaidya Jl3| . 
(They do not directly imply Theorem 1, but our approach can be easily adapted to give a 
short proof of that theorem.) 

It should be noted that an analogous description of the algebraic closure of a mixed- 
characteristic complete discrete valuation ring can be given; see for details. 
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2 Lemmas 



We begin with two preparatory lemmas. The first lemma is a routine exercise in Galois 
theory. 

Lemma 3. Every finite normal extension of K((t)) is contained in a tower of Artin-Schreier 
extensions over K{{t 1/n )) for some nGN. 

Proof. Let L be a finite normal extensions of K((t)) of inseparable degree q; then L is Galois 
over K((t l l q )). We now appeal to results from 0, Chap. IV] on extensions of complete 
fields: 

1. A finite Galois extension of complete fields inducing the trivial extension on residue 
fields is totally ramified. 

2. The wild inertia group of such an extension is a p-group. 

3. The quotient of the inertia group by the wild inertia group is cyclic of degree prime to 
p. 

Let M be the maximal subextension of L tamely ramified over K{{t 1 / q )) and let m be the 
degree of M over K({t l l q )). By Kummer theory (since K contains an m-th root of unity), 
M = K{{t l / q ))(x l / m ) for some x G ^((t 1 / 9 )), but this directly implies M = K({t l ' qm )). 

Now L is a p-power extension of M, so to complete the proof of the lemma, we need only 
show that L can be expressed as a tower of Artin-Schreier extensions over M. Since every 
nontrivial p-group has a nontrivial center, we can find a normal series 

Gal(L/M) = G > G 1 > • • • > G n = {1} 

in which : Gj\ = p for % = 1, . . . , n. The corresponding subfields form a tower of degree 

p Galois extensions from M to L. Every Galois extension of degree p in characteristic p is 
an Artin-Schreier extension (by the additive version of Hilbert's Satz 90), completing the 
proof. □ 

The second lemma characterizes sequences satisfying the "linearized recurrence relation" 
(hereafter abbreviated LRR) 

k 

d c n + dic£ +1 H h d k (f n+k = (1) 

for > 0. Of course we may assume d k ^ 0; if we are willing to neglect the first few terms 
of the series, we may also assume d ^ 0. 

Lemma 4. Let k be a positive integer and let d , . . . , d k be elements of K with do, d k ^ 0. 

1. The roots of the polynomial P{x) = d^x + d\X v + ■ ■ • + d k x pk form a vector space of 
dimension k over ¥ p . 
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2. Let zi,...,Zk be a basis of the aforementioned vector space. Then a sequence {c n } 
satisfies ([][) if and only if it has the form 

Cn = Zl \{ /pn + ■ ■ ■ + z k \T (2) 

for some A 1; . . . , A& E K. 
Proof. 

1. The roots of P(x) form an ¥ p - vector space because P{x + y) — P(x) + P(y) (that is, 
P is linearized), and the dimension is k because P'(x) = do has no zeroes, so P(x) has 
distinct roots. 

2. The set of sequences satisfying ([[]) forms a K- vector space with scalar multiplication 
given by the formula 

A-(c ,c 1 , C2 ,...) = (coA,c 1 A 1 ^,c 2 A 1 / p2 ,...). 

(but not with the usual scalar multiplication, which will cause some difficulties later). 
The dimension of this space is clearly k, since Cq, . . . , Ck-\ determine the entire sequence. 
On the other hand, the sequences satisfying (|) form a fc-dimensional subspace, since 
the Moore determinant 







\ 


Z l 


Z k 








i 


p k-l 
1 


■ 4 


/ 



is nonzero whenever zi,...,Zk are linearly independent over F p . Thus all solutions of 
(D are given by (g). 

□ 



Corollary 5. If the sequences {c„} and {c' n } satisfy LRRs with coefficients do, . . . , dk and 
d' , . . . , d' e , respectively, then the sequences {c n + c' n } and {c n c' n } satisfy LRRs with coefficients 
depending only on the di and d\ . 

Proof. Let z±, . . . , zj. and y±, . . . ,ye be F p -bases for the roots of the polynomials dox + • • • + 
dkX p and d' x + • • ■ + d' e x p , respectively. Then for suitable Aj and fj,j, 

i 

El/p n 

j 

c n + c' n = Yl z i xl i /pn + Yl y^) /p 

i • 
CnC' n = Y,(Ziyj)(\iVj) 



"J 
3 



i,0 
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In other words, {c n + c' n } and {c n c' n } satisfy LRRs whose coefficients are those of the poly- 
nomials whose roots comprise the ¥ p - vector space spanned by Z; t + yj and Zijjj, respectively. 
In particular, these coefficients depend only on the cfj and dp and not on the particular 
sequences {c„} and {c' n }. □ 



3 The main result: algebraic series over K((t)) 

We now construct the sets on which algebraic series are supported. For a G N and b, c > 0, 
define the set 



S a . 



b,c 



|I( n _ 6ip -i _ b 2p -i ):n>-b,b i G {0,...,p-l},5><c}. 



Since S a ^ c visibly satisfies the conditions of Theorem 1, any series supported on S a ^ c belongs 
to the field L of that theorem. 

Theorem 6. The ring of series supported on £> & )C for some a, b, c contains an algebraic 
closure of K((t)). 

We do not give an independent proof of this result, as it follows immediately from 
Theorem || which we prove directly. Beware that the ring in Theorem § is not a field! For 
example, the inverse of x = X^i x{t~ l ' pl is not supported on any S a ,b,c unless x is algebraic 
over K((t)). 

As noted earlier, to isolate the algebraic closure of K((t)) inside the ring of generalized 
power series, it does not suffice to constrain the support of the series; we must also impose 
a "periodicity" condition on the coefficients. Such a condition should resemble the criterion 
of Theorem 2, but with two key differences: it should apply to an arbitrary field K, and 
it must constrain the coefficients of a series supported on S a ,b,w which cannot be naturally 
organized into a single sequence. 

The first difference is addressed by Vaidya's generalization of Theorem 2 [13, Lemma 4.1.1]: 
for K arbitrary, the series J2iZ± Xit~ l l p * is algebraic over K((t)) if and only if the sequence 
{xi} satisfies an LRR. To address the second difference, we must impose Vaidya's criterion 
on many different sequences of coefficients in a uniform way, so that the criterion actually 
forces the series to be algebraic. The following definition fulfills this demand. 

Definition 1. Let T c = Si,o, c H (—1, 0). A function /: T c — > K is twist-recurrent of order k, 
for some positive integer k, if there exist d , . . . ,dk E K such that the LRR ([[]) holds for any 
sequence {c„} of the form 

c n = fi-hp- 1 - p' n {bjp- j + •••)) (n > 0) (3) 

for j G N and b x , b 2 , ■ ■ ■ G {0, . . . ,p - 1} with < c. 

An example may clarify the definition: one such sequence is 

/(-1.2021), /(-l. 20201), /(-1.202001), /(-1.2020001), 
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where the arguments of / are written in base p. If the value of k is not relevant, we simply 
say / is twist-recurrent. 

Definition 2. A series x = J2%it l is twist- recurrent if the following conditions hold: 

1. There exist a,b,c &N such that x is supported on S a ^ c . 

2. For some (any) a, b, c for which x is supported on S a ^, c , and for each integer m > —b, 
the function f m :T c ^K given by f m (z) = X( m+z )/ a is twist-recurrent of order k for 
some k. 

3. The functions f m span a finite-dimensional vector space over K. 

Note that condition 3 implies that the choice of k in the second condition can be made 
independently of m. It does not imply, however, that the coefficients do, . . . ,dk can be chosen 
independently of m (except in the case K = ¥ p , as we shall see in the next section). 

Lemma 7. Every twist-recurrent series supported on Si,6, c can be written as a finite K((t))- 
linear combination of twist-recurrent series supported on T c , and every such linear combina- 
tion is twist-recurrent. 

Proof. If x — Y^i x it % is a twist-recurrent series supported on Si t b, c , define the functions 
f m '- T c — > K for m > —b by the formula f m (z) = x m+z , as in Definition By condition 3 of 
the definition, the f m span a finite-dimensional vector space of functions from T c to K; let 
gi, . . . , g r be a basis for that space, and write f m = k ml gx + • • • + k mr g r . Now writing 



expresses x as a finite K((t))-\meax combination of twist-recurrent series supported on 
T c . Conversely, to show that a linear combination of twist-recurrent series on T c is twist- 
recurrent, it suffices to observe that by Corollary |5], the sum of two twist-recurrent functions 
is twist- recurrent (thus verifying condition 2 for the sum, the other two being evident). □ 

Theorem 8. The twist-recurrent series form an algebraic closure ofK((t)). 
Proof. We verify the following three assertions. 

1. Every twist-recurrent series is algebraic over K((t)). 

2. The twist-recurrent series are closed under addition and scalar multiplication. 



x = 



m>—b i£T c 
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3. If 2/ is twist-recurrent and x p — x = y, then x is twist-recurrent. 

From these, it will follow that the twist-recurrent series form a ring algebraic over K((t)) 
(which is automatically then a field) closed unter Artin-Schreier extensions; by Lemma [3], 
this field is algebraically closed. 

Before proceeding, we note that for each assertion, it suffices to work with series sup- 
ported on S a ,b, c with a — 1. 

1. We proceed by induction on c (with vacuous base case c = 0); by Lemma [7], we need 
only consider a series x = supported on T c . Choose d , . . . , d k as in Definition || 
and let 

y = d x 1/pk + d x x xjph ^ H h d k x. 

Clearly y is supported on T c ; in fact, we claim it is supported on S^^c-i- To be 
precise, if j = —J2biP~ l belongs to T c but not to Spkc i0>c _i, then J2h = c, and bi = 
for i < k. In particular p k j lies in T c , and so 

Uj = dox 1 ^ + dix^Zij H h d k xj = 

because x is twist-recurrent. 

We conclude that y is twist-recurrent (we have just verified condition 1, condition 2 
follows from Corollary [|, and condition 3 is evident). By the induction hypothesis, y 
is algebraic over K((t)), as then are y p and thus x. 

2. Closure under addition follows immediately from Lemma |7]; as for multiplication, it 
suffices to show that xy is twist-recurrent whenever x = J2 x it l an d y = J2Vit l are 
twist-recurrent on T c . We will prove this by showing that any sequence of the form 

C n — (xy) _j, _j, 1 p-i bj-ip-U- 1 )— p- n (bjp-i+— ) 

becomes, after some initial terms, the sum of a fixed number of pairwise products of 
similar sequences derived from x and y. Those sequences satisfy fixed LRRs, so {c n } 
will as well by Corollary |^. 

To verify this claim, recall that (xy) k is the sum of Xiyj over all i,j € T c with i+j = k. 
Writing the sum (— i) + (—j) in base p, we notice that for n sufficiently large, there can 
be no carries across the "gap" between p~ i ^~ 1 ' and p~i~ n . (To be precise, the sum of 
the digits of —k equals the sum of the digits of (— i) and (— j) minus (p — 1) times the 
number of carries.) Thus the number of ways to write — k as (— i) + (—j) is uniformly 
bounded, and moreover as k runs through a sequence of indices of the shape in @, the 
possible % and j are constrained to a finite number of similar sequences. This proves 
the claim. 

3. Since the map x ^ x p — x is additive, it suffices to consider the cases when y is 
supported on (— oo,0) and (0, oo). 
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First, suppose y is supported on (—00, 0) fl S at b >c for some a, b, c; then 

i n=l i n 

is supported on S^bfi+c- We must show that if — b < m < 0, b, t G {0, ... ,p — 1} and 
J2 h < c, then for any j, the sequence 

C n = X m _ bip -i fe J _ 1 p-(J- 1 )-p-™(fe j p-i+--- ) (4) 

satisfies a fixed LRR. If m < or j > 0, then {c n } is the sum of a bounded number 
of sequences satisfying fixed LRRs, namely certain sequences of the yi, so x is twist- 
recurrent by Corollary []. If m — j = 0, then 

Cn+l — c n = Z/_6 lp -l fe j _ 1 p-(i- 1 )-p-' l (6 i p-i+--- )i 

if {c^ +1 — c n } is twist-recurrent with coefficients d , . . . , c4, then {c n } is twist-recurrent 
with coefficients — do, do — d\, . . . , dk — rffe-i- 

Next, suppose y is supported on (0, +00) fl S a) b, c ] then 



00 

n 71 trrjl 



i/p n 

i n=0 i n 



is also supported on S at b, c - For i < p k , we have 7/j/ p n = for n > k + c, since the first c 
fractional digits of —i/p n in base p will be p — 1. Thus each sequence defined by (Q) is 
the sum of a bounded number of sequences satisfying fixed LRRs (the exact number 
and the coefficients of the LRRs depending on m) , and so Corollary ^| again implies 
that x is twist-recurrent. 

□ 



4 Variations 

Having completed the proof of the main theorem, we now formulate some variations of its 
statement, all of which follow as easy corollaries. Some of the modifications can be combined, 
but to avoid excessive repetition, we refrain from explicitly stating all possible combinations. 

First, we fulfill a promise made in the abstract by describing the algebraic closure of 
L((t)) where L is an arbitrary perfect field of characteristic p, not necessarily algebraically 
closed. 

Corollary 9. Let L be a perfect (but not necessarily algebraically closed) field of character- 
istic p. Then the algebraic closure of L((t)) consists of all twist-recurrent series x = J2i x it l 
with Xi in a finite extension of L. 
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Proof. The argument given for assertion 1 in the proof of Theorem [8] shows that any twist- 
recurrent series with coefficients in M is algebraic over M((t)). To show conversely that any 
series which is algebraic over L((t)) has coefficients in a finite extension of L, let E be a 
finite extension of L((i)), and M the integral closure of L in E. Then a slight modification 
of Lemma 3 implies that E can be expressed as a tower of Artin-Schreier extensions over 
M((t l / n )) for some n G N. Now the argument given for assertion 3 in the proof of Theorem H 
shows that if y has coefficients in M and x p — x = y, then y has coefficients in M except 
possibly for its constant coefficient, which may lie in an Artin-Schreier extension of M. We 
conclude that the coefficients of any element of E lie in a finite extension of L. □ 

For L not perfect, the situation is more complicated, since if y has coefficients in M and 
x p — x = y, x may have coefficients which generate inseparable extensions of M. We restrict 
ourselves to giving a necessary condition for algebraicity in this case. 

Corollary 10. Let L be a field of characteristic p, not necessarily perfect. If x = J2i x it l is 
a generalized power series which is algebraic over L((t)), then the following conditions must 
hold: 

1. There exists a finite extension L' of L whose perfect closure contains all of the Xj. 

2. For each i, let fa be the smallest nonnegative integer such that x P 1 G V . Then fi — v p (i) 
is bounded below. 

Next, we explicitly describe the t-adic completion of the algebraic closure of K((t)), which 
occurs more often in practice than its uncompleted counterpart. The proof is immediate from 
Theorem || 

Corollary 11. The completion of the algebraic closure of K((t)) consists of all series x = 
x it l su °h that for every n G N, the series J2iein(-oo,n) ^ s twist-recurrent ( equivalently, 
satisfies conditions 1 and 2 of Definition ^). 

From the corollary it follows that truncating an algebraic series (that is, discarding all 
coefficients larger than some real number) gives an element in the completion of the algebraic 
closure. In fact a stronger statement is true; it appears possible but complicated to prove 
this without invoking Theorem §. 

Corollary 12. Let x = J2i%it l be a generalized power series which is algebraic over K((t)). 
Then for any real number j , J2i<j x tt l is also algebraic over K((t)) . 

Proof. By the theorem, we may read "twist-recurrent" for "algebraic". Since S a) b, c is well- 
ordered, there is a smallest element of S a) b, c which is greater than j, and replacing j by 
that element reduces us to the case that j is rational. (In fact it is even the case that all 
accumulation points of S a ^, c are rational.) Now simply note that the definition of twist- 
recurrence is stable under truncation. □ 
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Next, we note that if the field K is endowed with an absolute value | • |, then for any 
real number r, we can consider the field K((t)) c of power series with positive radius of 
convergence, which is to say, if x = J2i x it Z i then r l \x^\ — > as i — > oo for some r > 0. This 
definition extends without change to generalized power series. 

Corollary 13. The algebraic closure of K((t)) c consists of the twist-recurrent series with 
positive radius of convergence. 

Finally, we note that specializing Theorem |] to the case K = ¥ p allows us to simplify 
its statement using the following definition. A function / : T c — > ¥ p is periodic of period M 
after N terms if for every sequence {c n } defined as in (J|), 

c n+M = c n V n> N. 

Lemma 14. A function f : T c — > ¥ p is twist-recurrent if and only if is periodic. 

Proof. The values of a function periodic after N terms, or of a function twist-recurrent with 
coefficients d , . . . , dw, are determined by its values on those numbers i G (—1, 0) such that 
no two nonzero digits of — i in base p are separated by N or more zeroes. In particular, all 
values of the function lie in some finite field W q . 

Now if / is periodic with period M after N terms, then / is clearly twist-recurrent of 
order k = N + M log p q. Conversely, suppose / is twist-recurrent for some do, ... , d k ; then / 
is periodic with period at most q k after q k terms, since a sequence satisfying ([!]) repeats as 
soon as a subsequence of k consecutive terms repeats. □ 

Since the set of periodic series for given values of M and N is a vector space over W p , we 
can restate condition 3 of Definition ^| as a simple uniformity condition. 

Corollary 15. A series x = J2ies abc x i^ is algebraic over¥ p ((t)) if and only if there exist 
M,N G N such that for every integer m > —b, the function f(z) = X( m + z )/a is periodic of 
period M after N terms. 

5 Desideratum: An Algebraic Proof 

Although the definition of a twist-recurrent function involves infinitely many conditions, such 
a function can be specified by a finite number of coefficients (the exact number depending 
on a, b, c). Thus it makes sense to ask for an algorithm to compute, for any real number r, 
enough of the coefficients of a root x it l of a given polynomial to determine all of the Xi 
for % < r. 

In characteristic 0, such an algorithm exists and is well-known: a standard application 
of Newton polygons allows one to compute the lowest-order term of each root, and one can 
then translate the roots of the polynomial to eliminate this term in the root of interest, 
compute the new lowest-order term, and repeat. This method works because the supports 
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of the roots are well-behaved: there are only finitely many nonzero Xj with i < r. Since this 
is not generally true in characteristic p, a different strategy must be adopted. One approach 
that works is to determine at the outset a finite set of indices / such that for any r, the 
values of X{ for i £ I n (—00, r) determine the values of Xj for all j < r; then for each i £ I 
in increasing order, use the Newton polygon to determine Xi, compute Xj for all j less than 
the next element of I, and translate the polynomial to eliminate all known low-order terms. 
It is not hard to see that such a set I exists, though writing it down explicitly could be 
somewhat complicated. 

While the above argument gives the desired algorithm, it does not give an algorithmic 
proof of Theorem |8|, since we had to assume the theorem to ensure that the set I is finite 
and computable. A direct proof (without Galois theory) of the termination of the algorithm, 
and hence of Theorem || would be of great interest. 
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